An Ulm-like Method for Inverse Singular Value Problems
نویسندگان
چکیده
In this paper, a Ulm-like method is proposed for solving inverse singular value problems. This method has an advantage over Newton’s methods since it avoids solving approximate Jacobian equations. Under some mild assumptions, we show that the proposed method converges at least quadratically in the root sense. Our numerical tests, based on comparison with the inexact Newton method given by Bai and Xu [Linear Algebra Appl., 429 (2008), pp. 527–547], demonstrate the effectiveness of the new method.
منابع مشابه
A Note on the Ulm-like Method for Inverse Eigenvalue Problems
A Ulm-like method is proposed in [13] for solving inverse eigenvalue problems with distinct given eigenvalues. The Ulm-like method avoids solving the Jacobian equations used in Newton-like methods and is shown to be quadratically convergent in the root sense. However, the numerical experiments in [3] only show that the Ulm-like method is comparable to the inexact Newton-like method. In this sho...
متن کاملAn Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems
We propose an Ulm-like Cayley transform method for solving inverse eigenvalue problems, which avoids solving approximate Jacobian equations comparing with other known methods. A convergence analysis of this method is provided and the R-quadratic convergence property is proved under the assumption of the distinction of the given eigenvalues. Numerical experiments are given in the last section an...
متن کاملSOLVING SINGULAR ODES IN UNBOUNDED DOMAINS WITH SINC-COLLOCATION METHOD
Spectral approximations for ODEs in unbounded domains have only received limited attention. In many applicable problems, singular initial value problems arise. In solving these problems, most of numerical methods have difficulties and often could not pass the singular point successfully. In this paper, we apply the sinc-collocation method for solving singular initial value problems. The ability...
متن کاملOn Approximate Stationary Radial Solutions for a Class of Boundary Value Problems Arising in Epitaxial Growth Theory
In this paper, we consider a non-self-adjoint, singular, nonlinear fourth order boundary value problem which arises in the theory of epitaxial growth. It is possible to reduce the fourth order equation to a singular boundary value problem of second order given by w''-1/r w'=w^2/(2r^2 )+1/2 λ r^2. The problem depends on the parameter λ and admits multiple solutions. Therefore, it is difficult to...
متن کاملAn Inexact Newton-Type Method for Inverse Singular Value Problems
In this paper, an inexact Newton-type approach is proposed for solving inverse singular value problems. We show that the method converges superlinearly. This method can reduce significantly the oversolving problem of the Newton-type method and improve the efficiency. Numerical experiments is also presented to illustrate our results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 32 شماره
صفحات -
تاریخ انتشار 2011